package easy;

import org.junit.Test;

import java.util.HashSet;
import java.util.Set;

public class a面试题01_04_回文排列 {
    public boolean canPermutePalindrome(String s) {
        if(s.length()==0){
            return false;
        }
        Set<Character> set = new HashSet<>();
        char []characters=s.toCharArray();
        for(char c:characters){
            if(!set.contains(c)){
                set.add(c);
            }else{
                set.remove(c);
            }
        }
        return set.size()<=1;
    }
    @Test
    public void test(){
        HashSet<String> sites = new HashSet<String>();
        sites.add("Google");
        sites.add("Runoob");
        sites.add("Taobao");
        sites.add("Zhihu");
        sites.add("Runoob"); // 重复的元素不会被添加
        sites.remove("Google");
        System.out.println(sites);
    }
}
